Predictor-Corrector Preconditioners for Newton-Krylov Solvers in Fluid Problems
نویسنده
چکیده
We propose an alternative implementation of preconditioning techniques for the solution of non-linear problems. Within the framework of Newton-Krylov methods, preconditioning techniques are needed to improve the performance of the solvers. We propose a different implementation approach to re-utilize existing semiimplicit methods to precondition fully implicit non-linear schemes. We propose a predictor-corrector approach where the fully non-linear scheme is the corrector and the pre-existing semi-implicit scheme is the predictor. The advantage of the proposed approach is that it allows to retrofit existing codes, with only minor modifications, in particular avoiding the need to reformulate existing methods in terms of variations, as required instead by other approaches now currently used. To test the performance of the approach we consider a non-linear diffusion problem and the standard driven cavity problem for incompressible flows.
منابع مشابه
A monolithic homotopy continuation algorithm with application to computational fluid dynamics
A new class of homotopy continuation methods is developed suitable for globalizing quasiNewton methods for large sparse nonlinear systems of equations. The new continuation methods, described as monolithic homotopy continuation, differ from the classical predictor-corrector algorithm in that the predictor and corrector phases are replaced with a single phase which includes both a predictor and ...
متن کاملPreconditioners for Linearized Discrete Compressible Euler Equations
We consider a Newton-Krylov approach for discretized compressible Euler equations. A good preconditioner in the Krylov subspace method is essential for obtaining an efficient solver in such an approach. In this paper we compare point-block-Gauss-Seidel, point-block-ILU and point-block-SPAI preconditioners. It turns out that the SPAI method is not satisfactory for our problem class. The point-bl...
متن کاملNewton-Krylov-Multigrid Solvers for Large-Scale, Highly Heterogeneous, Variably Saturated Flow Problems
In this paper, we present a class of solvers developed for the parallel solution of Richards' equation, a model used in variably saturated ow simulations. These solvers take advantage of the fast, robust convergence of globalized Newton methods as well as the parallel scalability of multigrid preconditioners. We compare two multigrid methods. The methods di er primarily in their handling of dis...
متن کاملOn nonlinear preconditioners in Newton–Krylov methods for unsteady flows
The application of nonlinear schemes like dual time stepping as preconditioners in matrix-free Newton– Krylov-solvers is considered and analyzed, with a special emphasis on unsteady viscous flows. We provide a novel formulation of the left preconditioned operator that says it is in fact linear in the matrix-free sense, but changes the Newton scheme. This allows to get some insight in the conver...
متن کاملA Monolithic Geometric Multigrid Solver for Fluid-Structure Interactions in ALE formulation
We present a monolithic geometric multigrid solver for fluid-structure interaction problems in Arbitrary Lagrangian Eulerian coordinates. The coupled dynamics of an incompressible fluid with nonlinear hyperelastic solids gives rise to very large and ill conditioned systems of algebraic equations. Direct solvers usually are out of question due to memory limitations, standard coupled iterative so...
متن کامل